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Oct nuvrage qsr codbime aux nouveaux pniKHknimus mis cn 
plat e a I;l rerUree 2004. 

Lcs Nouveau*. Precis Ureal want k reflet d'rme evolution des habi- 
tudes de travail riqs etudiants en prepay scientalique* MP uu MF' 
Rigucur, nicthtxk cl daitr stint sanH titmle les leitmotif de cette 
Evolution I. a mk en pipe ct I'apport tie coukur a-LLompaf'nent, 
eu La souLi^nant. la structure du eontciiu divide cn trols panics 
ctimpleiTieniaireii l 





m Le Cours est compose tics definitions, rticoremcs ct pro 
privies rkcessaires ei sufftsanis, Uobicctlf cst clair ; tour k pnv 
gramme ricn que k programme . Tous ks theurtmes, a i it si que 
les prlndpaks proprieties, snnt demontres en detail. Parfois., 
une dc m l > rL*Lt ra tin n simple a ctabSir pournt fatre 1'objet d un 
premier exrrcice duplication stimulant 

* Les M tit hoclfs constituent la pnncipalc in novation des Nnu- 
veaux Pricks. Brud Lanes ct profcsscurs savrnt combicn Ic plus 
dclieut. lorsquc 3 'on abondc un problcmc, cm souvrnr La phase 
dc demarcate : par quel hunt le prendre? Deux temps compo- 
nent cette mmveLSe rubrique. 

I kwicntk-l expLicite, en une fiche dc synlhese. Its demarches ks 
plus cmir.-mU's, Dcs mLscs cn cruvrc diuMrent ces demarches 
par ties exerekes classiques. voire n meoncou roubles », 

Ue irares] Lhapitres stmt essentieEletneiU composes de mt- 
thodes ei ne component alors pas ccrtc rubrique. 

p |.cs T\ Kercice’S, bcaueoup plus nombreux que dans ks eriE- 
cions pneeedentes, sum classes scion ieur dc^rc de difficulEc : 
du niveau 1, t|ui Correspond a des exercklcfl sou vent prOClies 
du cours. au niveau 3. moiiis « transparent:**. Lc niveau l 
propose dcs sujets dc colics ralsormaN.es. Dans rous ks cas. 
ces everciccs soot calibres on fonetion dr: ce que L'on peut ve- 
nltahlejnent attend re d'un t-cudiam cn vuc tie h preparation 
immediate des Concours, Lea indications ap-porteilE, comme 
e'est sou vent le cas cej coILe, un coup dc pouce qui peut fitre 
bienvetiu lorsque l'on travail Me scul, 

'[bus les exerdees ont unc soIii e ion . ckta i I Ice ou plus succl nctc. 

11 noiii a paru indispensable d’accordera era tk-uxdt-rmei es panics. 
Lcs .Meihodes ce tes Excrelccs. one place importance. equivalence a 
eelk du Cours. au fil dcs hull chapitres que comporte ce tome 
cnnsacre a I'algebrc et a la KeomeCnie. 

Cet equiJibre permettm iux etudiatlts dc- MP ct MF* dc disposer 
d'un outil de travail complct, adaptc au rythmc progressi! ct sou- 
cenu de fa pi^pniracion aux concoufs 
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Ehapnis 1 : droupes loomplemenfe). daYFiraotas Z/riZ... 



A. Groupes, sous-groupes, morphismes 



1* Groupes 



*cpSfjrtHjn» rtl 
synopync de kj da rompom. 

liun inlrn-T. 



*Grmpv ah£. hi ( 
Ml nnwwnt df qrocpc 
ommutitil 

tela quand I n'y s 
d b nuqur rlr tonfuuaii 
ah i<f? cperatiOTS usual las 



^t 14 ' Tout Sennit Mf 



D eh nit Lon 1 _ 

Sort G un ensemble non vide muni tfune loi de composition interne noise ** V 11 

On dit que ( G. ♦) est un groupe lorsque reparation < : 
est associative, 
adrnet un #£ment neutre, 
et quand lout element admet un sy-notrioi.e. 

On groupe (G.+t est dit comroutatif lorsque reparation * est commutative, 

JNolaliuils et pruf liEUra 
1 } L' operation d ’ un groups USt Sduvertt rrotie ^ 1,1 ' 

+ tpiamd site est commutative du - sans infanmation sur sa otimmutativite 
2 } Dans un gmupe (O, +), le syrot' tuque de g e G est appel4 son appose et not4 ( -jl. 

3 } Dans un groupe ( G. - >. on note en g4fl£ral ah le * produit* a • b de a et b dans G. 

Le symfctrique de ye G est appele son inverse et note g ~ x . 
ttantdonne aetfrdansG, on aioijF 1 ■ b -1 a _1 . 

4 } Dans un group* ( G. * X Vto, fr. c) e G 5 , ac* be =* n = fa et ca *= cb =* a = k c * 1 



2 . Saus-groupes 



Def j flk4on2 

Une pdriie non vide H du G est un sous-groupe d'un groujpe (C, « 1 quand ulle esi; 
stable pour rotation da G et 
stable pour le passage au syrnetrique. 



■ LopetaUun ftdulte mi 

errjCut na&i - 



jitCAJ «t la piUi p«Tt 
VMJi-gtHjpe CMtBfBfll A 



The ort: me I 

One partie non vide Fi de G est un sous-groupe de tG, ■ > si et seulement si : 

c'esl-4-dire VtJcyVE H 2 . xy _1 eH. 

i I 

Ptuprielcit 

Soit i'G. i ] un groupe d^lement neutre e. Tout sous-groupe de Q cantient e. 

1 ] Un SnuS-gnoupe H die G est un groupe pour l'op4ration induite Sur H. W s> 

2 } Pour touie famille (fit ) r de sous-groupes de i G . * X p| ffi est on sous-groupe de (G, * >, 

fcJ 

3} Le sous-groupe engendr4 par Ac C, note grGU est I'intersedion des sous-groupes 

nontenant A 

A esr un sous-groupe si eS seulement si A = RrfA). p*{0} = {«?}. 



3 * Morphismes dc groupes 

, [tehnition ^ 

Soit (Gi, ■ ) et (Gj, p) des graupes et/ une application d« G] dans Gj 
J est un morph isme de ( G t , « | dans (CJj , •) quand l 

V(jc, i/> i oj, /(^ixf) ■/Tar) * /Cm)- 
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rmacrf rial 




{lomjiuPKXi - Anitwu Lff\l 



Definitions - Notation* 

1 } Ham (G]„ Gj] est 1'ensemble des mwphismes de (Gi , } dam [Gj. * ) . 

2 ) Un isomorphisme esc un mwphisme bi ject'F. G x I G. #xpri me qu'il cxiste un isonwrphisme 
de (Gj . - 1 dsns ( G^ r * ) ■ 

2 ) Lin endu morphism e est un marphisme d'un -grOupe dd'is lui m£me. Kndi G> «t l r 4memble 
de$ endprtifirphismes de (C, * >• 

4) Un autpmprphisme esl un endomurpliisme bijertf. AutiGJ est Y Humble des auiomnr'” 
phlsmeS de (G. * >. 



^(D Mbiym- 

Ifinwqs itaip-rajj?- r!r 
P Wfi 

r'ifti 



Som-groopcg ct mwphfinio 

Soil (Gi, *) et [Gj, *) des groupes d'lUinaib neutres el es el / 4 Horn [Gi .Gj) . 

1) 

I) Paur unit jee G| r /{je ' 1 ) = (/(*)) \ 

S3 Si f*l 451 U n WMVgroupe de (Gi, * }, al or?/ (Hi } est un wus-graupe da (C?. *) r 
43 5i est un »us-groupe de fG 3 .*) J alo*s/' 1 (M^) est un sous-groupede (Gj, *)< 

Noyau ct image 

/ etant un morphisme d« (Gj, *) dans (Gg, *), 

1 3 Le 5tHJ5-groupe/[Gi } de Gj est I'image du mwphisnte/, il est note I m/. 

2 ) Le sous-groupe f 1 | {e^} ) da Gi est If noyau du morpheme/, il est nott Ker/. 

3 3 / est in jectif si ?t seulement si KeicJ" = { et } ■ 



to, * ) «t i^i ynupi?, 
End i Gi esc <s*t [unit « G° 
par la fca o. 

^, <9) OMIdLo] «t un 

STHipr. 



[j}jnp<Bitinn dc mnmhinnieit 

13 S*il{Gi. (Ga. -} el (fl*, *) desgrcmpes. 

SiJi 4 Horn (Gi , G^) fit A * Horn ( g ? , %) aiorsjl « Horn (Gi , C^)- ^ 6h 
2 3 Si 3(B) «si lensemble das permutations. d r un ensemble E r i&.Bt, uJest un groups. 
33 £tanl donn# un group* fC, * ) et/ e AwUGlL/~ 1 esi un aytnnwirpbBiJifie da G, ^ tS) 



B. Congruences — Anneau 2. / nZ. 



Kl ' Pour I'jddrtim *t Up 
rxj litikausn uutellKt I'm- 

MfnUr i 4fS mdfrj .Tialili 
«* 4*i anrerau int^gre-. 



1. Sous^roupes de (Z , +} e*, (im 



Praprt£[£ 1 

Division eudidienne 

£tanl donri4 (a, bit Zx N‘, IF ejdSte un bQuple unique tq,r) e 2 s d'efktiers tel que ; 

a = hq+ r r Q 4 r<tt 



^L iW VdH Algtoe « Gto- 
iretip, MPS. duptR B. 



T bjtorimie 2 

Le4 sdu^-gmupes de {£. +J soot les sous -enstinbiK <dvK.n e 2 . ^ 1 L L ' 

Tout sous-gmupe nun oul de {/.+) esc I'ensemblt* des multiples de son plus petit elenifnt 
sirietemeni pnsitiF. 



Chapin* I r Group?? I'cgnsjMiTwifil, Congruences. Anne*j Z / mZ... 



2 . Congruence modulo n 

Phj|)tif!f 2 

Soit n un entier natureL La relation (A n dtftiwe sur Z par : 

Jt3ln y <= =^x — ye nZ 

Est une relaticin d'pquivdlent.*'. 



/I jh 

Le sous-groupe klT 

[cnliral ^ 

il nl U.iblr paur Ic pa?sa§r j 

I'oppow. 

el il nl stable paur I'addibon 



m 



L'ensemble rtZ est un sous-groupe * (Z.+l. 1! COntiwrt 0, il esl stable pour la passage I 
I'pppose at il est stable pout I'aiJdiion. Il vient atars qua la relation 9ftn est : 

* reflexive rp<wr twits e Z, x-xsOenZ -done x’K rt x ;*± !ia ' 

■ sym&triique j si s (A n y, C est-juJire x — y e n2. on a y - x e rtZ. done y A n x . 

m tTansithrt : 6tant ddn®»£ x, y. a. dans / tels qua x sJt fl y ai y 9fc r z, on a : 

* — if € rtZ el tf-ze riZ, done x - g = (x — y) + ty - ®! e nZ. c'esl-^-dire jr#tn z. 



11,11 Pi>-» ere rjiiona, 
o n iupfhjwr-3 n»2 dens, la 
mite dr trite Setten 



mod n fiipfw# 
qjt- *-y «T ur multiple (m- 
lir leldlitl dr 'i. 






iji=N, (Tfl, 



Bfnajqne 

Si n m 0, dev* en tiers sent equivalents si et sHifement si its sont egaux, 

Si n ■ 1, deun entiers cjoefconques soot equivalents ** l]3 ' 

Definition 4 

Cette relation d'equivalence est appelee la relation ct? congruence modulo n. 
Qn note * = i/ mod n I'equhralence de * el y, M) 



Proprlcct 3 -- - ^ - 

x = y mod n &pwa'Ut A : x et y ont le me reste dans la dfuisiem eudidienne par a. ^ C1S|1 



a ) x et y ont le mime reste dans la division eudidienne par n, i existe Jc et V dans I et 
re I Ci. a — 1 ] Eds quo ; x = fcn + r, y - k' Ft + r, Il vieni filers x - y = (fc-fc'Jn done 
x * y mod jl 



t>] Supposons que x = p mod n. 

Dans las divisions euclidiennes dtejtetypatn.M:a.x=kn + r J y = lt J ri + j J , avst k, Id 1 
dans Z et r, r 1 darns 1 0, n - 1 1, d'oCi : 

x-y= {fc- fe f )n + (r- r'). 

De je — y e nZ 6L (it — k'Jrt e nZ r on diduil aldrt | r — r ' | e «N el, avec j r — f | ^ n — I, 
il vient r — r r = 0. 

Les entiers x et yonl done le Tiene rests dans la division e udidienne par n. 



Rcfiwf|i|es 

1 ) Twt is Z esl equivalent a I'un des elements de [ 0„ n - 1 1 

2 ) Deux elements distincts. de || 0. rt - l ] ne sont pas equivalents. 

nvCiititkiti 5 

Les elwnents de HO. a ID wnt Ik representanu canoniques des classes d ‘equivalence 
modulo n, L'ensemble de ces classes d‘ equivalence est note Z/nl, 

On Tappel le rervsernble-qwtient de Z par le sous-groupe nl. 



BcmaHJ Wl 

1 ) La clause d equiva lence tie x e Z pour la relation de Lonqrjence modulo n esl nOte^ * quand 
il n'y a pas d'ambiq Jite. 

2) Z/nZ« {0, l f . . ./rt - I}. Z/nZ est un ensemble fini de cartSnal ^ .-.(.y p- , r , ( : ,j 
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GoogfitewM - pfijweai I /nzl 



3* Operations canoniques dans Z / n2 

3=1 - Compaiibilite des operations die z avec les congruences 



Ptupriete 4 . 

On dit cue I 'add lien de I «t compatible avec la congruence mnduln n pour traduire la 
propriety : 

x = x' mod n el y = y' mod n =*■ x + y = x 1 + y ' mod n. 



‘Soil x, X 1 , y, \i des entiers relates et n e N, On suppow x * x J mod n et y = i/ mod n. 
I exist? Jr et If 1 ckam 2 tels que x = ^ + im et y = y 1 + k'ji. On a done * 

x + y = x' + y J + { fc + fc' J n, avM t + ic'sl, c'est-a*dir# x+ycjt 1 + _[/ mod n. 



h Wf fto f 5 

Oft drt q-je la multiplication de 1 o-st compatible avec la congruence modulo n pour traduire 
la propriete ; 

jt=jt'modn 61 y=y'modrt =fr xy = x'y' mod n, 



CP Soil x, jc'j y, y J des entiers relatifs et n € N. On suppose x = x 1 mod n et y = i/ mod rt. 
II exist? k et k' dam 2 lels que x = _t' + Jett et y = t/ + k* n. 
xy = x*i/ + (j/k + f‘ + kk y n)n ety‘ , k + x' l k' + kk J rae 2 doffltt .xy ■ x f y' mod n, 



3— - Opt rations dans J/«2 



(j dww dev *» 
lenre de *c2 wt sxt*. 



Definition & 

ttdrii duririe un entier nature! rt, Implication : 

s t Z -t Z/nZ r x~+x. 
eit la surjection canon iqufr 4 ?Z sur 2/rtZ. 



J ' Les- addificr- et mul- 
uotcoUDn anti detain sur 
Z/nZ lerent appeie« les 
cprrrihns c.inr.niq jrn cu 
usuries set Z/nZ. 



IVrtpriOrt 6 

On definit sur Z/rtZ des loH de composition internes par :: 

Vxel, Vye l, x+ y = x + y jc y = joj. *a liTl 

*$ 1 ’ So4t a. bdans Z/nZ et a, x r , y, y f dans Z tets quex * = a et y ■ 1 / ■ b, 

x + y = x t + j/ exprim? la compatibility de I'addition de l avec la congruence modulo rt, 
done x + y ne depend pas des repnesentants choisis pour n et b : il ne depend que de ci 
et fr, De rn^nue, x y ne depend que de a et b. 



firoprutte ? ... 

Muni de son addition canoniqpie, 2/n2 esc un group? commutaiif. 

Son Aliment neutre est 0. Le Sym4ti-|que de x tet - x : -x= - x. 

O^r" ttant donn^ a et b dam 2/ni, il exist? x el y dans 2 tels.que a = x et b = y. 

La commutatmti de I'adeUthoo de 2 dnnne :q+b=x+jj=x + y=ij + x=y+x = ii+a J 
ce qui monJre la conumutatMle de Taddition canoniqfwde Z/nZ. 

Soir de plus c = ze 2 /nl r ona;<a + bl+t = {r+yl + x = x+ y + K = (x + y)-t-SE 
et auec I'assucrativile de I'addition de 1, il vient (n + b\ + c ^ c +(6+ r), ce qui montre 
I'aesodotivilAde Taddition canon ique de Z/nZ, 
n + Oi x*0 — -v 1 ) * ,v =1 a unontre que 0 «t element neutre, 
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Cfupftp t ; Grauppt ftmvMnitfltt}. tongnisrim Aihinu Z AlZ... 



Etant dwn£ a - x dans l/nl r ttinsitterons <i J = - x. 

« + a 11 ■ * * -x»x-;r«0 rrontre que - x est le symetrique de x. 



Proprietc fl 

La multiplication usuellt' * £/n£ est commutative, associative et I est ^iMifin iwuLrt 



E5 Etant d«in£ a = x et b = ]j 4)£ments de £/n£. 



ab = xy = xy=i}x=yx = ba. 



H juit de plus c = z e j Z/n£, on a : 

(al})ic-= (x y)i * jfyi * Uy)z = xtyz) * vyz ■ jeCyz) ■ cufac), 
ce qui monlne I'assotialmte de la multipikatiQii cancmique de Z/nZ, 

Potic tout n = jt Z/nl, aUxitiisirc, montre que I est Element neutre pour 
la multiplication CanGnique. 



Compie l&nii dK, 
|:roGijp|pi 7 tl I, 9 mle a 
Pfsuver la -dtsirtoiili vhe de la 
mulfoplicHron pv rapport A 
r&ddiUfin. 



Ptupriete 9 

Mum de ces addition at multiplication, Z/ttl est on anneau conumutatiL ^ <ia) 

5o«t a=Xjl? = yet-c = a dans £/ nZ, 

Avec a[ b + -cj = je(y + z) = jc ty + z) = xf.y + z) et x(y + z) = jqy + x! = xy + xz, il vient : 

ctCb* e}= ab+ flc. 



Rcmar gut 1 



19 J Ce ms »ia, pm 
ry&nirdl, Am#. 

^ Ll mjHdfl. fr fix*, 
jjtii^jiw d'jrwiwwii * ftj in* 
trodurte tn AlqSbr^Ofometne. 
MP5I, chapJire t. On en re- 
buuvpfj l.i definition dini Ip 
: h.npitrr- J lit rr lump 



Pour n 2. anaO* I 7/nT contieml aoi moms deux Elements et n'esl done pas reduil 
■4 1 0} . Pour n = 1 . 1 / lZ est rtduit 3 { 0 } , c'esl I'anneau nul. ^ Q91 

Pmprttie (0 

ftant donnp n e ^ la surjection rancimque dp ? sur Z/nZ est un morphisme 
d'annea wr ^ 1301 pour les operations usuel les de 1 et de I /nZ. 

C»t un rthun»6 de x * ir) - ■ sixMy) et .■*{ 1) = 1, 



Exemftle I latties de Pythagore de I addition et de la multiplication de 2/42 et de I/aZ. 

Par exempts, le rest* dans la division par 4 de 3 + 2 «t 1 . Pone, dares Z/AI : 5+2=1- 
De mtme, le reste dans la division de 4 it 3 par 5 est 2. Done,, dans Z/5Z ; 4 ■ 5 ■ 2. 




Z/4Z + 



0 12 3 



0 12 3 0 



12 3 0 1 



2 3 0 1 



3 0 12 



0 12 3 Z/&Z * 



0 0 0 0 



0 12 3 



0 2 0 2 



0 3 2 1 



0 



0 12 3 4 x 



0 12 3 4 0 



12340 1 



23401 2 



3 4 0 1 2 3 



4 0 1 2 3 4 



0 12 3 4 



0 0 0 0 0 



0 12 3 4 



0 2 4 1 3 



0 3 14 2 



0 4 3 2 1 



Copyrighted material 
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Cercfalbn d'un iijusynjLpc 



4 



« Morph is rates de Z dans an anneau 



Sait A un afiiwau it/ un morphisme efanneauK de Z dans A 



W 21, Ddni kcJidii 
™«« 1, / sst I'ajmlkatiMi nolle 
dinii que ] «tt -esulidC re 
pf&crflF p« Jprf tm ^and 

MHt 



Thcontmt 3 iL ^ v ".Mi!-- .i JU . L m, l ,ui. f n , u . 

Si le noyau de/ content nZ r avec nt M \ {0} *t^ ] - , alqis il e*iste une ^pplkaiioo/ de 
Z/nZ dans A telle tine :/ =/ o s gu s est la surjecfton canonique de 2 sur 2/nZ, 

En outre, cette application .7 esl un morphisme d'anneau*. 

BSi* a ) Soit x #t y dans Z tels que x = y mod n . Alois, x - y e Ker/ e( par suite, fix) ■ /ty.S. 
Ai nsi I 1 image/ta) ne depend que de x = six) et on delink une application/ de I f nl dans 
a en posant Z/nZ, / (*•) * p.x\ 

h) Soil u Ft ij dsns En utilisanl les prcp-iete* du morphisme dartneaux/, il vienl : 

Jta ■* b) m f{a + b) *f(a + bt »/ia) +/fb) ■ / (a) +/(b)j 
/£,□ ■ b‘> =]{ab) - fWabi s/taj/tb) * /{ajj/b), 

Ce qu montre que/ est un morphisme entre les annejux Z/nZ el A. 



Phjpriete 1 1 . =^_ 

Auec les notations du thtoreme precedent, 

si K&i 1 / = nl. aloii/ est injective. 



03/ Soit a e Z tel que /(a) = Q A c'est-a-dire Jiaj ■ 0 A - 
On a done n ■=. Kar/ ■ nZ. Il s'ensuit s(i< ) * ct - 0, 

Ainsi. 7'fo) ± Oa ^ a = 0 done Kerf / > * \ 0 ) ce qui prouve que / est injeclif- 



Dh bated 

rt= 1 : 

JKMM *lZ/nZ-{0}. 



CoroUtiliv . 

Si/ est un morphisme d'aniteau* de I dan? a de ™?yau riZ avec n# M \ {£)} ' : 

/fZ) esl isomorphe Z/nZ, 



On applique la proprittc tMlessus a ('application g de Z dans /{ Zj induiie par/. 



if permet de ccmstruire un morphisme g injectif de Z/nZ dans /I £ I tel que g = g & s. La 
suijectivite de y assure alors la surfectiviie de rj. 



g est ainsi un isomorphism!! entre les anneaux Z/nZ et/(Z>, 



C. Generation d’un sous-groupe 



I n-ji 

enyendi! A esc i'lnwfser- 

ficn rif Ieul 1 1 ", whjs-tt impel 
rte C tlHiCtfVflC A ■ r»5l dimi 
I? fiVr wut graupr de 

C cootenant A. Vo» JVptbre 
Ceuiiielns, MP5I. Uldpiire 6 

*l i2ti Si (a|! rtluw 
parij« a? 1C. * X 

Lfi min c - £H ,'j i. 
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Soms-groupes cycliques 

LK r liJli[iU[1 7 

Une ipsrtie A de G esi ^^neratiice de ic. « ) quand griA) = G, ' 



IX'-finiclon tl . . 

Un group*- est monogene qaand il udmet unepartie yoneratriLe r^duite a un 4l4fnent. ^, |MJ 
Un grcmpeiG. - ) estdit cydique quand ii est monogene el fini, 




Orijpflre 1 ; flr-5U|f« iTOmpiemenfel. Cc^uencus. ftnneajZ/nZ... 



I'mprifit VI . 

Avec A e G, le sous-groupe engendre par A est I'ensemble des products d'un nombre fini 
d'ttements de A oo d'inyersesd'W&nents de A. 



Example 2 Le grQupe de* isometries d un espate Euclidian £► de dimenston 2 »t engendre par Ies r«rlex :on&. 

** IWl t,fykn « 4 *«ne- Tbui dlplacemefiit est la composAe de deu* r^fenioni <ta ,m 
or*. WRI, clwpiise 16. , , 

SiJ esl un ar tideplsr pmenl, comidemns une rellexicin & 

/ s est a ors un displacement, done de la forme/ o s » s, d oti b\ et s> sent dos reflexions. 
On En deduis qus / = _s s * u s esl compos!* de inflexions. 



E&empk 3 L'ensemble lJ n d« ratines. n3 m "" de Ifonitn est un sous-graupe du gr&upe multif^lhcatif U 

2lir 

(nambres complexes de module l). ll est engeodre pm =e n - 



Ptiupricrc ij 

Soil <0, ■ 3 u r. q oupe et g e C. 

*■<, ; T ~t G, n •-* ^ esl un morphisme de groupes de (Z.*:i dans (G. ► ). 
L' image ip^K /) dfe EE r'norphisnie esl le sOuS.grtiupe engendrt par g. 



1 ?6, ‘ r fcltroeru newra du 
grf-jw. 



Re f tH foa 

1 ) p * 1 esl le produit de n termes ipaus a g pour n * 2. 

V = / tr° - <■, V s ®- 1 $- 1 est I'inverse de Q. 

Four n > 2, g est le produil de ,u lernses egaux a rj L . 

2 ) Si la Iqi du gnoupe o esl note? addilivement, le mgrphisme <?■* esl dfcfini par n »-+ ng, 
riij- esl la Somme de n termes egaux k g pour n?!. 

l g = g, Og = 0 4l&menl ntmtre de Gj {-ligesl ropposedetj. 

Pour n & 2, { - nip esl la wmme de n twnnes egatw a - 3 . 

3 ) Le noyau ef I'image de sont des sous-groupes de (Z . +) et de l.G. * i. 

__ DeHnuiois 9 . . _ . .... .. . 

Avec les notations precedentes, 

a ) si Ker^ij = <0), on dit que g esl d'otdre infirti , 

b ) si Ker = pi. avec pe 3f*. on dir que g esl d'ordre p. 




Pnoprieie Id 

loll g ESt (Hi element d 'ordre p e r / d'url gruupe G. 

Le s*u£“t|mupe etigertdr& parg est jpc.q 1 ) = {e.g. . . . ,(f ‘ 1 jf. de cardinal p. 






a ) Dm sons n quelconque na ns I pa r p : 



n - pq + r, awe n Q Q.p -III. 



II vient tP = (gfjfl/ et done (P = tp, d'ou (prttf't = |tf, y gP 1 }. 



b) Soitretr' dans [Io.p-IL r'^r.SI,^ - ^ t on a g f ~ rT = eetr-r'e Ho.p-lL 
Parcfefinilion, onapwinfillre M”. ^ dom r-r^aOetra/. 

Lesg r , rep »nit done deux adeuxdistinictsrdt'ou CELnJ(gn.gt) ■ p. 



Copyrighted material 



t27 '' Lrrityie p - ehi- 
on de? ?fpl et 

fX,y< esc rftdurt a sw #le- 

iiieiiE i'Hur-f 



la dusc e'enim-* 
Ipmp 6r f. Kl fJ lu-nrf™. 



ijtrrfTdLkm (i'lii' itui yi JUMf 



Owillaliv 

(C. * ' de cardinal pe?t tydiqu& si el Hfulenenl si il esislt un i tnent ij d'ordre p. 



. 4 _ 

5i g evt un dimenl d'ordre p e N* d\in groups C r le? group®? £/pl el i^rtgi sont 
isomorphes. *i l2T! 

■3 s L'applic-aticmjif de Z dans G dtfmie par st <-* tf~ «1 un morphisnw de (Z , +) dans G dent le 
noyau esi pJ par definition de I ’urd :-e da q. 

Comroe dam le theorem# 3, l\ exist? ime application .7^ de I/p2 dam grigh telle qu? 
Jit =J c s oils esl la sur|eclmn tanuri que de Z iur Z fnZ. 

Avec, pour tout g 1 ' = g*' if 1 , il vienl ; 

7 0 { z l * &l) * Jjj ( z l + zd} * ■ 3* 0* ■ Js(*l}&(^) 

J g esl ainsi un morphism? entre In groups?- ilfpl. +>et G, 

Comm® dans la propria 1 1, ce morphism? est rnjectif et comm? dans fecorollaire de cette 
propriele, le morphismt- itiduil un isamorphiifne de Z/joiZ sur = RTffl). 



2. Theoreme de Lagrange 

Soil G un group? d'elememt neulre c-et If un sous-grotip? de G, 

FtnpriM 1-V 

Danse, fa relation dtfmie par* ^y t =*y _1 jte If est one relation equivalence, 

(F3’ A- -I jt=eE H mantra que la relation est reflexive. 

jr y s'&iil y 1 er e H, PuisquE H est un Snus-grtwpe, il en results (y l Jt) e H c'eSl- 

JFf 

I -dire e H. Done y- x et la relation - est symilrique. 
ii ji 

x y et y - z donnent y - 1 .re If et z ~ 1 y-e If t done ( z - 1 y) (y - 1 jc) e I fj d'QO x ~ 1 x e ff, 

J ( If 

e'est-a-dire z- je et la irelatidm e?t transilive. 

H 

lJufiniiion 1(3 ^ 

Pour la relation - r la dasse d'iquitfalentade x e G est la SOuS‘ensartbSs .self- *i l2Sl 
xH e?t la classed gauche de x modulo H. L'ensemble de ces classes ^ gaiiche «t note G/H. 

Pmpricic 16 . 

Les dasst? a gauche modulo H onl le irternt- cardinal que If. 

£? L'apphtatian H -t \H r h^jditil daireftienl uiw hijedion. 

Thtmme 5 

Theorems cte Ugrange 

£tantdonne un groupe fin G et li un sous-gnowpe de G r le cardinal tie H divise cekii tie g. 

' Les classes d'equivaknee modulo If fcwmenl une partilipn de G- 
ToLrtes les classes d'^qnivalence modulo H ont le meme cardinal que H. 

En notant r nombre tie ces classes, il vienl CardG = rCard H. 

<_-orci|liiire 

Dans on group? Uni G, I'ordre de tout dement y est un diviseur tie Coni G, 

Copyriyriied ruj||r 



is 




Chappe 1 : firoMpKlcwTtpiinwnti). b^uamAniMuZ/nZ,,. 
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3* Caractedstique dun anneau 

_ Tficopcmc ti 

ftwrt donne un anneau <A +. * \ il exi&te un unique morph ismede (Z, +. * ‘vers i .4,+, * ). 
II est defiei par fin) » nl A , 

BaV a 1 Si if Z -a A efil un mdiphisnie d’anrieau*.. OH a n£cKSa renenl : 

(f(nl= itfn-l) = nip (lJ=nl A . 

b J II estaisi de vMfter que, pour i ^ L ^ " 4 on a ipi'lh a 1 A el, 

l rt i-t nl A 

pour tout (nt, nJe £ a , ^:m + n)= ipimi + iptrit „ (F(mti) = &mh ip(n). 



T V. 1 ”' J Si ll uraclhistigut 
n'prt pii null?, c'ret ^ piuj 
petit Ok enHers tels 
quf 



-- — ; Dehnitiun 1J 

a j Si ICenp = {0}, on dNl: que i A +_ - '• est de cariKtertstique nolle, 
b ) Si Kcr # ■ nZ, avec n r. N’ r on d«t qwrH' rt, + , * 1 est dp caractiristique rt, .. ' J!tl 



-— — - 1‘lrijirii'tr 1? 

Si (A. +. ») CSt <fe caractenstique non nulls n„ an a, puj r tout as A, na = 0, v 

fib'’ En effet rw s rt { 1^, ■ a) = ( n 1 ^ ! » « = 0* * a = Oa 



^ 1:305 \jt mwitinriiw 
a- tl.ir? TJEt'il. I? smu- 
ensemWe fol' A est 
Infim rijfnw I. 



PropnCie Ifl 

Si I'annfeau est de tarutierislique nulle, ,4 est infini. ** ,a0! 



Propriese 19 _ _ — - 

La cararteristique de I'anneau Z/rtZ esi n- 



D. Produit de groupes 



I, Definition 



Soit Cq et des groupes d'^-frnents netrires r, et t+g- 



<4 l3ll U group* jhwMc 
GixGs «t [omrcwftif si 

f! -Hlllemtrt » Qi ft Gil SWt 

■rammutslih. 



Propriclc 2-0 — — 

Sur Oi m pj r on considers I'aparalion dslnie par »/| J^yj), Ftaur 

cette 'operation, Gi x est un graupe, appett produit des groupes Gi et Gy. ^ ,311 

L' element iwutTe en est ( e t . eg) . L'mwerse de [xj , x 2 ) est {xj - 1 , s ) . 

Hcmarqn c 

Si G] et Ga soot d'ordrss finis, IK en est de mlnne pour C L x Gj et I'ordre du groupe pmduu 
est ogal au produit des ordres de G| et Gj- 




Pn tj'nifli' 2l - 

Les projections camoniQoes pj : (huft-r G| et : Gi x G^ -* G^ denies par 
Pi (xi.xa) * xi et ps(xiixjj) = x% sontd« nvorphiaries lurjectifs de giroupB. 

Les injections canon iques qi : Gj Gx x Ga et r -r Gi x Gj dfrfmies par 
rri ) ■ (jfiKea) ft 92 (*i) ■ (ei'A?) wot des morphismes injecSfs de groupes 

— ’ — ■■■■ - "™ — - 1 -' -- ■" Cupy righted mate 



rial 




Fmdult dt grau|>n L 



Coroltoicc — — _ — — 

Le groups G| x Gg content des seus-groupes respectivement isomotphes a G| cte G%, 



rhflwttew. i« 

SDLK*grtnpni n? 

iw?nf pss clw *#1P5 ■FTTT>4' 
crtques. 



(ti induit ur htmarph sine de Cl | sur ho, ^ * |q k j et induit un isomorphisme de 
Oiitfloqi = (ei) x Gj, 



Remaruucs 

Pour tour x = (jfj , jcj) e Gt x Gg, on petit kriis ; 

. (pi<jr).f^U)) r * x = q t (jf| (Jfi) = (h(x £ )qj (x } ) . 

Propnlete 22 „ 

Soit G un groups etMi, Mg dessous-gjoupesdeO. AJorsl'ensembleMiHg est un sous-graupe 
de Cl si el ssulerient si - fJjf*,. 



m 



a) Supposons que Mi Ha soit un scus-groupe. 

£.tani donut x t e H] et jbj e Hj. on petrt ferine 1 jt^" 1 j l . 

Inverse d'un element de est aloes dans MjH^ d'cnii c JfiMg. 

Soil x e Hi H2- 1 Avk jt - 1 e Hj Mg , <1 S^iStS Jfj e H) el g fjj Ifils qu« x ~ 1 = Jtj x%. 

II 5 r «isuit -V = x. z l jt, l , done * e H a Hi, puis H\ih 1 
Ei conclusion, si HiJ 4^ est un spus-gnjupe, alors Mi fig = JJg ff|- 



1 ) ) Suppqaons, que Mifij * MgfJj- 

L'tle ricnr neutre e de C est dans H l et dans Mg. il est done dans 

Soetjci, yi dans Mi el ^ m dans Mg. On a (*1*2) (tnyi) 1 

Avec (jo jE ]/i' l )y 1 1 € et H- 2 H } = H\th, il wist? 1*1 C I1-\ et wj < ids qw 

-t&yj Vf* = “i“i- II i'ensult (jvfc}(jnis) _1 = {-Ktmjuae HtHg. 

On en deduit que Hi est un sous-gtoupe de G. 



2. Thcortmc d Isomorphisms 



Cet* hjpcrthfrse 
cquriwit ft| rj L 

^ 1 GlMnent.. neuus 
it G. 



ejt 1351 ' QnUt it b 

21. 



, Thcorcrot 7 _ 

5oir 0. c^i et G3 d«- grouper AJprs q est iwmoiptse au groups poxlKiii G] n G3 si et 
settlement si il content des smts-groupes Mi et ff 2 isomorpfies 4 Gj et G 2r et t#ls gi*e : 

(tj Vhje Jfi,Vh I «M Il hih s -^hi, 

(ii n Ma = {e) na 1341 
(J) G = MiH a . 



1 ST a ) Supposons G isonorphe i Gj x g?, A un fMmcwphisme pres, on peut se placer dans le 
casou G kOjX Cbj. 

tes injections canoniques gi et de Gj et G^ dans Gi x G2 montrenl Texisteflce de 
5£HJi-youpes Mi = 1™ ^ et Mj = Im Qj isofftipfp^K a G] et Cn , 

Ctent denn^ t\ : a H| et hj e il emte xi « Gi et *3 e Gz tels que Aj ■ f*i , e^) et 
hz = {#] F ^).d'ou h^ht a ffch,. 

Hi ■ Gi m j fj j el f/ a ■ {cj} x Gj donne M* n M a s { (e|. e^) } = {e} cri e est 
i J elem«it neutre de G, 

tnfin.. anaG = HiH% (remanqtte du enrol lairs de la oropriale 21 J. 






b ) On suppose que G contienl des sous-gnoupes M L et h £ satlsfeisstit aux conditions de 
I'^nonoi. ftbur gs G. il exi-ite hj e M x el « Mj telsque fl = hi hj- 



C 0 p y r i g hlecUmte ri al 
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fhjprt™- 1 ; Gmupr* Irjr^i Ufr p.'n h | . Cgngiwnrfv AnmjW 1 { r|Z - 



Amec Fij t Hi et Jij e tels epee _g = Jt[ K, on a ft, h a ^ h{ d'ou ftj 1 hj ■ K 1 . 

Alws Hi a H 2 = (#} (tonne h\ ] h, a e et h^h^ 1 = e. c'sst-A'dlre hi = h\ et fy, = 

* Ainsi tout element de G secrit d"une mani&re unique com me pmduit tfun element de Hj 
etd’un^menldefJa- 

Sod 4 1 un isomorphrsme de Jii dans G| et ifrg un isomorphism# de Hg dans G%. 
Coissidoions (application 4 de G dans G| * G 2 dtfinie par g = h> 2 -+ (6, (Jh.,). ^<^ 1 ). 

g = h L hg el g = etonne gg( = h,h^h^ hj, done - h] per hypofee (T>. 

* On en deduit que k est un morphisme de gnoupes, 

{^.hi h« ) = If] . <?quivaut i = e[ tt tgthg] 1 = eg. d r od = fa 2 = e puisque ifri 
et soot injeciift 11 i^en&yit que «|» Bt injectf- 

Soit jt * e C] x G3, ll ttfilt h| e Hj et h 2 e H t Dels que xy = 4,(hj) et 

xj * d>2 { f »2 ) puirsque^] el *? sont surjectifs, Aiors x ■ (d>i(hi).<bitf»2l) ■ 6 (hi fa) 
montre que >|> est suifectif. 

* En conclusion, & est un isomorphisme de a sur Gi * G 2 . 



Example 4 Groups de Klein : c'esi Is pmduit 1/2 7 x 1 /%7 . II esicommutatit d'oidr# 4 , 



Consid&ons t'ensemWe V = {#. □. b.c} muni de ('operation dtfinie par fa (able suivanie : 




€ est neatre, a 1 = e, b 2 - e et c 2 = * montre que lout 
element est imersible. etant son propne inverse, La symtfrie 
du tableau assure la commutativite de I'opcralion, 

(ab'k = c 2 = e r a(bc) = a 2 ■= *et la Syrtttffie dei rflles j)Ou^s 
para, b et c suffisent pours'assurerderassodativit^. 



Ce groups v n'sst pas cycliqueet n'est done pas isomorphe 9 Z/4Z. 

Le sous-groupe n L ■ { t-. a ] enqendrt par a et le soos-groupe H a = {e. b} engendre par b 
sont isomofpbes ^ J f 27. 

oi> a ba s; c surffit a verifier que V s fJ t H 2 et de plus Hi *{e}. 

On en deduit que le grovpe de Klein et v scml isomorphes, 



l ^ 1 ' 1 Lk qptailicna dr 
grsupes UHit *3dn- 

vrfncnL 




lTimitmt 8 

Lernme chinois 

ftanldonnS dss sutlers pet q premiers entre eu.it, le groups E/pql esl isumorphe au produit 

Z/pZxZ / ql . ^ (36> 



Dans Z/pfjiZ on distingue les soos-groupes Hj et H? engendn&s respeclivement par g et p : 



Hi - { kq/k e Z | ^ ^ frp / k e Z j . 



En remarquant que kg = t) equivaut a p| K if vient que q esl d'ordre p (dans l/pql\ 
et que : 

Curd fii*p, H\ * { kg/ks 10, p - 1 1 } - 
De mime, p est d'ordne g et ; 

Card Ha - g , H 2 = {kp/ke 1 0. g - 1 B }• 

Le theorem? 4 nous dir aloes que H* est isomorphe a Z/pZ et fij isomorphe A Z/qZ. 

Pow *e if[ riHg , H esisle ket fc 1 dansZ tels que x ■ Itq ■ k'p. Alois pgj fcq - lt J pdoiK 
p Jkg et puisqrre p A q = 1, Is theursme de Gauss (tonne p | k c' ss-t i-dire qu‘ il eitiste f f f 
tei que k = pt . II en r&ulte enlin x = ipq = 0, et ainsi Hy n Hj =» |o}, 

D’aprSS tetMsrtUK de pour tout n e I. il exist# u el ij entiers lelsque n= np+ ug r 

oni a done n * up + yget il s'ensuit Z/pq Z CHi + Ffg done Z/pgZ * Hy <* , 

Puisqultls'agitki degroupescommutatifs, on a retrouv^les conditions du theorenwd'isomor- 
phisms, darts I /pql sst isomorphe au prodult 1/pZ x I / qZ. 



)py righted material 




Canpkmrts d'ar-tiimfcLique 



E. Complements d’arithmetique 



1 * Elements invcrsiblcs dc Z /n Z 




Thiwmf 9 , . 

Pour x i I, la dasse x est un generateur du group? ( J fnl , + K si et settlement si x A rr = 1. 



B3i Four Tout ( k. x) £ Z 3 , on a iH fce) - teste) {ou tet = texj. 

£n parUCuliet, si k i = Ml), fc = kt. durit I fit gfeierateur du groups (l/nZ.+). 



£tant donne jt e £, x fit generates du group? iZ/riZ, +> si et settlement^ il esiste ue I 
tel que rue = I. c est i dire ux = 1, ou encore : 3 o e Z„ ilk - 1 « itl 



le Theorem? de Gezout pertnet alors de rondure. 



Thmrnnr 10 _ 

les cements inwersibies dc I anneau I J /nj,-*, . j snnt te$ qcneratcurs du qroupe < 7 /n 7 , + ). 

JEs& ' .v est inwrsible quand il exist® une clas.se u (elle que u . x ■ I, Comm? li*x * ux, an est 
ramane au ncmp paint quF dans la demnnstratinn prBc&dwite. 



Th£wi«fc 1 1 

l/al «t un corp& si et settlement si n est premier. 

IfsT L'anneau I/nF est un corps si et seulement si ses Elements non nuk snnt inuersibles, 
dest-fr-dir# si et seulemmt si pour toot te e fll.n- 11 , onafcAn.= m it teti est 
equivalent au fait que n est premier, 



'pour rMty rta-2, 

4 »:u;. nr In ranim d'p cirenh 
invmibln J? I'anncju 7 / nJ. 

Exempl le 5 Si a est un annaau intAgre de cararifristique p * o, Jois p esl un iwififere premier. 
Soil jr lunique morphism? d'anneaiix de z dans A. 

,/(Z> est un SDUs-anneau de A done sa ns drvi-spur de fl A > 

komnrpfie a/tZ), l'anneau 1 /pi est sans diviseur de CS, et par suite, p esl premier. 



DtfgUjog i i , ..... 

Etant dtonnd un entier r? e f-r . n'ndkateur d'Euler de n est le rtombre d'en tiers compris 
ente 1 et n et premiers avet n, Dn le note y?t rtK «t' ,m 



V 3 ® 1 Plus gintoale- 
mnl, druK gra-pr', cf- 
cirques de mt™? odra sort 
rsomorphis. 



Propriety 25 

four tout n e N* \ 1], le group? muftiplicatif LW des ratines pi w,m,K ' cte 1 est bo morph? 

au groupe additifZ/nZ- "s#.® 



2 |T — 

L" Le grdupe J N est oydique, cnqcndri par <i> = e n . Ori condut avet le theorlnie 4. 



CnmLlaaie 



. sjk* 

les g^ne^atewrs de (Un sont el^menls » ® r fl tek que te .a n * i 



ricine primi- 

c«e n «t un feWmeni 
dTordre n de U„, 



fWinirino 14 

1« gen^rateurs de H n sont appel^s les racines primitives n '^ |lrt de 1, ’ 



T_J"!L. |— " I "(l* r H'l-'L'nii 1 1 



; Ti.'i ' 
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CFepm l ; UrExpt* HtamplernprUs?. Atonli I f n2- 



2. Theor&mes dassiqucs 



^' ,01 II rtl iquhrdtertl dt 
dir* quc (p— l)!*-l dam 
I/P? 



Tbpartmc 12 - , 

Theoreme de Wilson 

Un ^ntier p s* 2 est premier si et seulfiment si <./i — If! » - 1 mod p. |lh 

f5 n a) Condition nfcKsaira.Supp<Konsp premier. 

(p - ])] est le produit des xpourjt e D l-p- l 0, tous invisibles car Z/pl est un carps, 
On group* deux a deux tes termes, saul cerniqui sent leur propre inverse, pour ateiir des 
prndui ts partiels egaux A T . 

x est son prupre Inverse- si et seulenwnt si x = l, c r «ti^Ndire {*- + i) [jc — I) =0, ce qui 
«t le COS pour I et pour -I * p ” l, On 5 done (p - 1>! «= -I, 

b ) Condition suffisante. On suppose que (p- 1)1 = -1 modp 

Soil a un diviseur premier de pet btel quep = ab, On a 2 ^ a pet 1 b « p- L- 

tp - i)E = — 1 imxtp dowe a ip— 1)1 - -a mod p, 

Or cup - | )! = ob |[ if * fl mod p. OwtC n s 0 mod p. 
hilljFl) 

Multiple de pcompris emtre 2 ef p, a est egal a pet p sei premier. 



JbeOfimi' 15 _ 

"Pheor^me de Fermat Euler 

Quels que soient a et n dans N \ {0. 1 nArt = l a** n) a Imod n. 



IT-tf' Le qmupe fi des elements inversibles de Z/nl est d'ordre fOi) el II contient a. 
^application de G dans G dffinie pars--* a est ime bijectitm, 



On a done JJ g= a.p. Par suite, JJ pea''"' JJ a d'od a.’'"'' = 1 



—win) 



c. g* n 



jULfi 



as a 



■ConollaJre 

Th&creme de Fermat 

Si pest up mtier naturel premier el a -e FJ* n'est pas multiple dep: of" 1 ■= 1 niodp. 

« non multiple de p^qfuivawt a a A p = 1. Si p est premier, inuS les, enliers CCHttprii eninS L 
et p - l so**t premiers sweep. Ainsr, «pip> =? p - L 



Exetnpk 6 



'* 1 1 Thwntf’e de Fpnnet 



A'/p( n = iSl r on peut avoir a A n = 1 ft a n L h 1 mod .m alors quo rt o'est piS premier. 

La decomposition en produrt de facteurs premiers de 561 eat ,561 = 3 k 11 x 17. 

cj € ftT est premier avec 561 si et settlement si il n'est pas multiple de 3. ni de ll, r i de 17. 

On a a 1 ■ 1 mod(3l a ll? = Imwitll) et « lH = lmed(17), 1,4:1 1 

560 est un multiple romnmn h 2, 10 et 16. On ft. d£duil [compatibility des congruences avec 

la mnUiplicartion} a iWn = 1 emodtajj « r,an = 1 modal) et n“° s 1 med(17>, 

Q .S90 _ i K t un multiple de 8, 11 et 17, donede letw produit r clou a* 1 * - 1 cood(561). 



IhexjDtme \ i . 

Theoreme chinois 

5oit nt et u dans V, m a n = l r a et b dans Z, et 

(S) Jt e Z„ x = a mod m, x = b mod ri. 

a ) Pour tout couple ( a bs d r «itieri le systeme (S) admetdes solutions entires, 

b ) Si .^1 est une solution de (S-), les solutions sont les entiers x lels que : 

x 9 Xu mod mn 



ct I 




CuirpIt'iiiiMiL^iriir'lhiiiL'liCLc 



l i43k 



ni&>neme de Gauss. 



a > Parle theorem* de Bezout, i i exisre des emtiers □ et v tels que um + m = 1 . 
Alws{* - bJcirfi. + tu - b)im. an-bet b + ta- b)vn = a + fb — hJuitl 
En posant (a - b'w - Jt r £ b — a)u = k‘ it v = a + Ji^m = b+ Jim, on ohtierit : 

x ■ a i&od m et x = b mud. n. 

Jf ■ {-I mod Jit . X ■ ■(* rtlOd rtl 
x=b mod n , x* ■ bmodn 
Aloi s jc — y - 0 mud m et x — x = 0 mod n. 

Divisible- per m et n premiers entry eux. x - esc divisible per nvu ^ <43) 



b> Spit i et x' des solutions de (SJ, 



| i'li 

Ctd iwms define urw 
muvrtle o euw du Itnuiw 
ttiinws fthwrfrnf 8). 



^ 1 Lirrugc d£ jr rie 
depend pjj, du repTfsenfonr 

dioisi pour la dasse x 



CdcoIIiIr 

Etant danni des erttier? rrt et n premier? entre eux, pour lout x t Z, on note x (nesp. x ) 
(resp, jf] la dasse de x modulo mn (resp. m) (resp. n}, Alois on d£finit on isomorphisms d? 
du greupe additif 1/ mnZ sue Z/m Z x 1 /nl en pK&ant . 

Z. <Wlt) ■ (i, 3r } 

HAY ftyinarq lions d u bord qua .*■' 5 x mod rrm donne ev detriment x' - .v mod m et ■ x Kind rt 
done (i. jf) ■ Ainsi on definit bien line application de Z/mnZ dans 

Z/m Zxl /nl «1 pOSdtit : 

Par definition des operations dans 1/mnl si Z/m Z x Z /nl on a, pour tous x, y de 
Z/tml,9(x+ y) = 4*(^} t done d" est un morphism* de groups. 

Si EGer ena^-Q mud tn eC *;=£) mod n el, puisq^ie m a rt ^ 1, il vient x= £) mod mrt 
e'est-a-dire x ■ 0. Ainsi Ktrd> ■ {0} et 4> «t injective, 

D-'apris le th^orime chinoi^ pour [out ( □. b ) ■= 1/mZ x Z /nl, il ettisle jve l/mnl tel 

que .v * «, x m b c'esl-a-dire tel que 'V (^r) = ( *. b ] , Ainsi esl surjective, cs qui acheve 
la preuve. 



14,11 II I'agiE dt I'anncju 
pmduit de? aiweaun £fm£ 
d I/nl, vor ihapltre 1 de 
'erne 



Rpniamiif 

En dMinissant le product dans Z/m Z x Z /nl par : 

J * +h S J «■ J +fc fS f i r p -H -p- Ji J- * n "' j 

[*-«)(■« -tf ) = {** -ifw ) = [*xrmb 
on munitZ/m 1 x l /nl d'une structure d'anneau d J £l£mcnt neutre ( I, l" ), 
II est alors irimMialque pome tous x> y de Z/mnZ : 

dt 1 1| jc. y| =d^]jfj dj fi/J 



etque 4>(I) = {i,"i) 

done ip est un isomorptiisme d'anneamc de Z/mnZ sur Z /ml x Z /nl. 

Hxeittpltr 7 Retherehe d'une solution particuli^re de- (S] 

Avec les notations du thecire-ine dtinc-is, jv, = umi? + vna esl une solution. 

Avec [irti + urt ™ 1, Oil a wt = 1 ffLOd ra, et avec % ■ rjmJb + una, on a jq) = ima mud m. 

La compatibilite de la multiplication a vet la congruence modulo m donne vna - a mud m et, 
par transitivite, i I vient s& = n mud m. On verifede meme que x$ = bmod n. 



3 ■ Indicateur d 'Euler 

Theoreme -— _ ~ -rinnr h * — :■ ...■ 

L'indiceteur d* Euler eSI une fonctioit arithmetique multiplicative : 

V<m. lO £ m ^ 2, rt 2, m A rt ■ 1 iftmni a ip(m> f Cnl 



-■-■r-.r ' ■: = r”-- 




Lh.ipiLrn 1 ■ -^rDUfMWi (cumpJrnw'TtsJ Congrutreusv j&nrr.iu ?/r'r£... 



V 4 * 

r-l If graupr dn invtnibln 
l'?nn?jg pnrfuit 
Z/rnZs-Z/nZ, 
noil 1 tb^ilie 2 ite » Ctf'iif 



I£& ConsennSM les nuCdiions du noirollair& du thkirkne thinais. 



En deiigndrtt p* LKZ/mnZ) l«sp. UZMZ)} 4reSp. i\XZ/hZ)) faSSllbk cfc llerwnb 
inversion de Z/mnZ Iresp, I /mZ) {reip, Z/nZ],il apparaitclatrennen! queerest iiwersiWe 
dans Zj'mn.f sielieulemwt[sii-eijts*ti[ inve-rtihlesdansz/m/ elZ/nZ r&spcctiwiwrieiirt, 
done que <\* indfuit une taijeatkan de LUZ/prailJ sur UZ/mZj k LKZ/n Z), 

! I an r£Sulle : 

dmn) = ChJUZ/™Z) = Card UfZ/mZ) x Card UtZ/nZi 

* f<m i (rt). 



Pni|trlW 24 . . _ _ - 

Sort p un nornbre premier el n e h m . Alois : 

> = (p- 



D3 Si a * 1, on a vu que *p-l. 



Pour n les £Wments non inv ersibles d# lfp a $ sont les classes des entlers Q 0. pf - 1 D 

qui sent multiples dep. Leur riembre e$t pP~ i r 

Le nombre d'frliments inv enibtes est done fp - fP ~ l r tf ip - I )fP~ 



Exrmple S CakuldeiHBlGl 

On a 816 = 2* x 3 x 17. 

« etant multiplicative et les entiers 2*. 3. 17 ttant deux a deux premiers emtre eux, II vienl : 
*<&16> m (3) <p (17) - 2 s x 2 * 16 * £53. 
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Copyrighted material 




L'essentiel 



I. Ordre <.Y\in element, ordre dun groupe 

|/ Si Fori VCUt prkiserau exploiter I'Ortfr* d'ttfi ^l^mmE fl d'un group* G, 

. on peut L-t c esl soureit ie moyen k plus efficacy, newtrir a la definition do 
I'ordne p de g ; ^ a e (elemwt neulrc de G) et, 
pour tout n tel que g rj a e, on a pjn. 

-¥ Vail Afr.-re en truvrt', exerCices l r 2„ 3, f 

l/' Si Fon vu 1 ui detrire le stmi-groupe engendne par m element g, 

■i on pent le (Dnsidferar tomme I'ima^e du morphisms l£, +1 -*■ (E>, ■ !, n — * 

sT; 

« cm peui utilizer le tbegieme de Lagrange ; I'otdre de jj -divide Card C. 
o Voir Mitt en truvre, escrtHces 1, 2 , 3, d 



IL Congruences el divisibilie 

t/ Si Foil vc-ui calculer le rest? modulo n de cr ? ' r 

m on pent uliliser le IhKirrne de Fermat a** I mod p pnur p premiei el 
fl A p = l r 

Vnir Afr.it- en mil re, exsrcice 5 

• oil pem calc«lerlere?termodiiJoridefj el etydierles puissances 5ucce55ives 
de r, Si on a r t 0, abrs H exisne un entier q rel que r q - 1 mod ri. 

■ Voir Mist- en tEitvrt, ewe race & 



%/ Si l’uii vem etwdier un problem? de divisibilitepar rr, 



■ mi pent transerrr# In problem* en termes de tlasses d'^quivslente dans 

ZVnZ r 

-? VOrf Afire en rrriiTe, enertHtes 6, 7 , TO 

■ on pi’ lit *tudier la divisibilite par un no plusieurs facteur premier, 

■ Vtiir Mist en <mvr, exercices 5, 6, 7, 9 

* on punt utHiser lescrileres families dedivisibilite par 2 , a quo, ouenetablii 
d'autTei 

- Voir Mi ie en enw, ewrcice 8 





in-i +rrHnpJ*nwirj. tsfijruwKLA AmhuI/tu: .. 



Mise en oeuvre 



I. Ordre d’un element, ordre d un groupe 

Ex 1 — 

□n consider* un pfltier n <= F*J {0, 1} el le ■Lrruupy addiuf Ifni.. 
i J Soil o i 1 0. n ID, rnqntner qU p I'nrdfe de ('element a de If nj est - " - 

2) Etantdonne d diviseurde n, montrer que Ic twmbre d r 44£ments □ d'ofdre d tie Ifni est ip<cii od * est la 
ftHvetian i r-dkdluce d'Euler. 

3j Montrer que ^ ipCtf) * n, c r est-&-dire que la somme des ipfd) quand d deerft I'ensemble des diviseurs 

d | a 

de n Ktegalein. 



Indications 

I) L'ordre p de □ Bt p = min { fc e %*fn | kn}. On determine cet ensemble. 

3) Observer que les ensembles Aj ■ \ ae I fnZ, a d'ordre d )■ constituent, pour d dfcrirart I 'ensemble des dmseurs 
tfe .■ i. ime partition de 1 fn£. 



Solution 

1} PlOSQnsA = {ke fy*,nj fca}. 

AvfC d = n ft o, on i ji = rim, n ■ rfn' ft m a o' * 1 , 
H en rteuJte : 

n | km <= 5m | Foa.', 






C'esl if IhfDrtfiH de Qauss.. 



d'ou ftnalerwntA a mM*. On en deduitQMeaesTd'ondre m a ~~~ ■ 

1 dAa 

2) ft frtant un diviseur d« n, pnsnns n a firj. Ainn « est d'ordre rj si et 
seul-einenl si : 






n A a 



n 

2 



rj, suit eussi <j ’ m et d A - *1. 



En remarquant que 0 *=- ^ * n - ■ ^ < d, an en dfduit que a esl & ordre 
d Sr et SeuFemenl ii :ae ^ ^r/0 r < d, d A r = I J-, 

II reste^remarquerque cet ensemble est derardirHlffd) pour conduce, 
3) Puisque I'ordrc de tout element a de Zfnl est un diviseur de n, on a : 

M/n J= |J Ad 

dc‘5 n 

ov Li= n dts>gno ('ensemble des dlviseurs de n. 

D'auire port, il est dair que poor d*d' on a Ar ' " Ad- = 0 j done Ib 
A i constituent one partition de 1/nl ct on en dtofuil : 

n = ^ CerdAd = ^ i^d). 

de =f H df a„ 



O'vpnH ir, prftrv^nf flttKtkm II «4 d# 
q=HAd rtofine (f\ a dw 
AuiwaJI i dArirl. 



Par deftrn5wn dt « 5* 

(^KCgEfthl ftl*r*d.cr^J"=i} 
Etiid-l, |i;a<Kl I LAr-11ii{a} I 

Kt drlini tn rd c Jlinn\ : c'«1 1'pup-^iilf- d« 

4lf mp'ilt de Z ;7\I d'ouirc d. 



C dprffi 3t 2\ dm a Card ' 



C opy n c| hted m aren a 




